package com.heima.leetcode.practice;

import java.util.HashSet;

/**
 * @description: leetcode 3158. 求出出现两次数字的XOR值
 * @author 勾新杰
 * @version 1.0
 * @date 2025/1/16 9:12
 */
public class E3158 {
    private final HashSet<Integer> set = new HashSet<>();

    /**
     * <h3>方法一：哈希表</h3>
     * @param nums nums数组
     * @return 出现两次的数字的XOR值
     */
    public int duplicateNumbersXOR(int[] nums) {
        int result = 0;
        for (int num : nums) {
            if (set.contains(num))
                result ^= num;
            else set.add(num);
        }
        return result;
    }
}
